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.8. Jj^C ifiii. 



This lining of claims will replace all prior versions, md listings of claims in the application. 
What is claimed is: 



I. 1 , ( Currently Amended) A method for providing an area 

2 opfcifflissed binary orthogonality checker for a scalable 

3 selector system for controlling data transfers and routing 

4 in a data processing system, comprising the steps of: 

5 determining gate count for an imp! mentation of an 

6 opt ami zed orthogonality checker^ and minimizing the logical 

7 gate count for an implementation of ia** ||M orthogonality 

8 checker given a library of logical gates to implement a 

5 minimized %fee circuit and the area for each loctjcjil gate in 

10 the library. 



1 2 , ( Currently Amended) The method, according to claim 1 

2 including the steps of: 
3 

4 dctcrmin -i- n -gp- t - h- e establishing .an Optimal mix. of hierarchical 

5 level and 

6 

daterminincr the inputs to implement said a--g - iv e n 

7 

orghogonality checker to achiever the for said minimised 

S 

circuit . 



1 3, ( Currently Amended} -The method according to claim l. r 

2 where- the area of a binary said orthogonality checker is 

3 implemented in a static CMOS circuits by minimising the 

4 logical gate count and area needed for checker 
5 
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6 implementation gives* a library of logical gates to implement 

7 the circuit and the area for each gate in the library?-. 



4 . { Currently Amended) The method according' to claim 3 ,, 
including a step of dete^ tft i - ^ -i ^ - establishing an optimal mix 
of hierarchical levels and inputs to implement a—^ f -i - ^^ sffid , 
orthogonality checker to achieve «d*e said minimized circuit. 



5, ( Currently Amended) The method according to claim 4 
wherein said orthogonality checker is employed in a scalable 
selector system for controlling data transfers and routing 
in a. data processing system, comprising a plurality of input 
data, buses coupled to a multiple-bit , multiple bus selector 
having data, data valid, and Oja&BlMfc&^oiL art orthogonality 
checker eafepaee and having multiple data input bus ports 
coupled for receipt of signal from said plurality of input 
data, buses . 
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6, ( Currently Amended) a method employed in a data 

having 
pled fo 

from said plural i ty. o£,.. ;l.t!p.yt;....da fca buses a^e^d- i ^ g 
to cl aim. S w herein aft er ^m^lSMiaJiJL^^SSta-S^ 
determining establishing an expected number for ^fche a 
logical gate count for an implementation of an orthogonality 
checker, and providing -eke binary orthogonality checking 4-e 
f^vMe-i - by hierarchically combining the checkis outputs of 
sa id or t. ho gona 1 i ty„„ohe^ker with smaller numbers of inputs 
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12 and performing the total check of a large number of Inputs 

13 with less gates and in a smaller area^. 



7 , ( Currently Amended) The method according to claim -i J. 
wherein after determining an expected number for the l^OjgjjgjQ 
gate count, then providing multiple checks with reduced 
input sets are combined into one larger check and -the 
orthogonality checking is performed, with a check on each 
input set, as well as with combining an OR of all the inputs 
for providing resulting OR values to the one larger check. 



8. ( Original ) The method according to claim 7 wherein the 
resulting OR values are then, checked for orthogonality, and 
the results of all the checks are ©Red together. 



9 , C Currently Amended) The method according to claim 8 
wherein the Dtr - »et - ur e "-i : o - r orthogonality cheeky is extended 
to multiple hierarchical levels and works with orthogonality 
checks, for an setM extended size of implementation. 



1 10. ( Currently Amended) The method according to claim 9 

2 wherein the orthogonality checker ^^\^^^€i^^^hi(V@^k»- 

3 has an optimal hierarchical structure for a given 

4 technology library and a given number of inputs to check™. 
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